Nuprl Lemma : list_accum_functionality 0,22

TA:Type, fg:(TAT), L:A List, yz:T.
(L':A List, a:A.
(L' @ [a L  f(list_accum(x,a.f(x,a);y;L'),a) = g(list_accum(x,a.f(x,a);y;L'),a))
 y = z
 list_accum(x,a.f(x,a);y;L) = list_accum(x,a.g(x,a);z;L T 
latex


Definitionst  T, x(s1,s2), x,yt(x;y), x:AB(x), list_accum(x,a.f(x;a);y;l), Prop, P  Q, as @ bs, l1  l2, {T}, xt(x), Top, S  T
Lemmasiseg weakening, iseg append, list accum append, top wf, last induction, iseg wf, append wf, list accum wf

origin